Method and device for self-clock controlled pseudo random 
noise (PN) sequence generation. 



5 The present invention relates to an electrical device for 
self -clocked controlled pseudo random noise (PN) sequence 
generation and comprising a plurality of sequence 
generation means adapted to: 

• output a plurality of sequence values (Zt) on the basis 
10 of a plurality of clock values *(Ct)- 

The present invention also relates to a method of self- 
clock controlled pseudo random noise (PN) sequence 
generation comprising the step of: 
15 • outputting a plurality of sequence values (Zt) on the 
basis of a plurality of clock values (Ct) - 

Pseudo random noise sequences (PN sequences) are used in 
many cryptographic and communication applications to 

20 provide randomly appearing symbols. Typically, 
cryptographic applications are methods to provide 
confidentiality of transmitted information through the 
use of stream ciphers. In communications systems PN 
sequences may e.g. be used as spreading sequences in 

25 spread-spectrum communications systems where they 
determine the hop sequence and/or the direct spreading 
sequence . 

In general, a receiver of a spread-spectrum 
30 communications system will receive a digital signal/bit 
stream transmitted over a single carrier frequency which 
is combined from a digital signal/bit stream containing 
information such as a digitized voice and from a PN 
sequence used to code or encrypt the transmission. 
35 Typically, the length of the PN sequence stream is much 
larger than the length of the information stream. 



2 



The PN sequences are sometimes derived by using a maximal 
length polynomial. Constructions, whether hardware or 
software implemented , which form PN sequences in this 
5 manner are sometimes referred to as m-sequence 
generators. It is well known that the randomness 
properties of the sequences generated by the m-sequence 
generators are very limited as a result of linear 
relationships between the symbols of the sequence. This 
10 enables a prediction of the next symbol given 
sufficiently many, but small number of previous symbols. 
In various applications this is not desirable and, hence , 
there is a need for efficient techniques to enhance the 
unpredictability ♦ 

15 

Clock control of the m-sequence generator is a well-known 
method that can be used to increase the unpredictability 
of m-sequence generators. 

20 In most cryptographic applications the outputs of several 
such clock controlled m-sequence generators are combined 
to generate the final output sequence. Output bits 
generated by a combination of clock controlled m-sequence 
generators form the PN sequence which are used to e.g. 

25 encrypt or spread an information signal. 

In known applications, e.g. in the ciphering generator 
A5/1 of the GSM cellular mobile telephone system, the 
clocking signals for controlling the stepping of the 
30 involved clocked m-sequence generators are derived from 
signals of the clocked m-sequence generators themselves, 
i.e. the generators are self -clocked . 



35 



The A5/1 generator will be described in more detail in 
connection with Figure 1, which shows a schematic block 
diagram of the A5/1 generator. 
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In the A5/1 generator, three signals (101) are taken from 
three feedback registers (104) and combined by mapping 
means (102) in such a way as to derive three clock 
5 control signals (103) so that at least two feedback shift 
registers (104) and sometimes three are always stepped. 

There are eight possible values for the combination of 
input signals (101) which are mapped to the four possible 

10 stepping patterns (0,1,1), (1,0,1), (1,1,0), and (1,1,1) 
(103) if at least two registers are to be stepped. Here 
(x f y f z) means that if x is 0, the first feedback register 
is not stepped, and if x is 1, the first feedback 
register is stepped. In the same way, y and z control the 

15 second and third feedback registers, respectively. 

Since each feedback shift register (104) is stepped at 
least three times out of the four possible stepping 
patterns (102), each shift register (104) is stepped six 
20 times out of the eight possible combinations of the input 
signals (101), since these eight combinations are mapped 
to the four stepping patterns (103). 

Such a uniformity of stepping each shift register (104), 
25 responsible for clocking/controlling the connected m- 
sequence generators (not shown), has an enhancing effect 
on the unpredictability of the final output PN sequence 
combined from the output of the m-sequence generators. 

30 However, it is very hard in general to realise such a 
favourable clocking mechanism with presently known 
techniques, as e.g. used in A5/1, for other self-clocking 
methods and/or schemes; especially for methods using a 
higher number of shift registers (and thereby more m- 

35 sequence generators), which is needed e.g. for a higher 
degree of unpredictability. 
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Another problem with the prior art as described above is 
if e.g. four m-sequence generators (and thereby four 
shift registers) are needed e.g. for a higher degree of 
5 unpredictability, and only two shift registers are to be 
stepped at a time, 16 combinations of input values must 
be mapped to the 6 possible step patterns (0,0,1,1), 
(0,1,0,1), (1,0,0,1), (0,1,1,0), (1,0,1,0), (1,1,0,0). 
With presently known techniques some step patterns will 
10 be used more often since the 16 combinations are mapped 
to only 6 step patterns . 

Further US 4,817,145 discloses a generator for generating 
pseudo random binary cipher sequences comprising a number 
15 of subgenerators arranged in a cascaded scheme. A first 
subgenerator clocks /steps the other subgenerators and is 
always clocked itself by an external clock at a constant 
rate . 

2 0 Even though this prior generator enhances the randomness 
of the output sequence it is relatively easier to 
cryptoanalyse since one part of the generator behaves 
regularly. 

25 An object of the invention is to provide an electrical 
device for self clocked controlled PN sequence generation 
where a plurality of PN sequence generators are clocked 
uniformly with respect to the combinations of input 
signals . 

30 

Another object is to provide flexibility with respect to 
implementing clock control, so that more freedom with 
respect to step patterns is possible/available. 
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X 

5 

This object is achieved by an electrical device of the 
aforementioned type further comprising: 

• step pattern generation means adapted to select a step 
pattern, providing said plurality of clock values (Ct), 
5 from a plurality of possible step patterns on the basis 

of a step pattern select signal (Wt) • 

Hereby, a final output PN sequence generation will have 
an enhanced degree of unpredictability since the 
10 generation means are clocked uniformly. 

Additionally, the uniformity is obtained on the basis of 
a step pattern select signal (Wt) without using shift 
registers, which enhances the flexibility of the device, 
15 since the step pattern select signal (Wt), responsible 
for controlling/clocking the sequence generation means, 
may be obtained by various combinations of different 
signals instead of mapping means in combination with 
shift registers. 

20 

The enhanced unpredictability and uniformity may be 
obtained for any number of sequence generation means and 
any number of stepping patterns, 

25 If, as stated in claim 2, said step pattern select signal 
(Wt) is derived on the basis of a combined value (Ut) and 
one or more previously derived step pattern select 
signals (W t -i), a very simple and unpredictable way of 
deriving the step pattern select signal (Wt) is obtained. 

30 

Additionally, the step pattern select signal (Wt) may be 
provided by using little additional hardware. 
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In an alternative embodiment, as stated in claim 3, said 
plurality of sequence generation means (201) is further 
adapted to output a plurality of step control values 



6 

(ut)/ and said combined value (Ut) is provided on the 
basis of said plurality of step control values (ut) and 
on the basis of a plurality of prior clock values (Ct-l) • 

5 Hereby, an efficient and simple use of existing signals 
is obtained. 

A simple way of calculating a step pattern select signal 
(Wt) is obtained, if, as stated in claim 4, the number of 
10 said plurality of possible step patterns is 6, and said 
pattern select signal (Wt) is derived as : Ut + w t-l M0D 
6. 

In this way a very simple way of calculating the step 
15 pattern select signal (Wt) is obtained by using existing 
signals, while still obtaining uniformity with respect to 
the clocking of the sequence generation means. 

For another number of possible step patterns than 6 other 
2 0 modulo functions may be applied, e.g. MOD 4 for four 
possible step patterns. 

Alternatively, as stated in claim 5, if the number of 
said plurality of possible step patterns is 6, and said 
25 pattern select signal (Wt) is derived as : Ut + ai Wt-i + 
a 2 w t-2 + a 3 w t-3 MOD 6, where a]_, a2 , and a3 are pre- 
selected constants, an even better, i.e. resulting in a 
more unpredictable output PN sequence, way of computing 
the pattern select signal (Wt) is obtained. 

30 

Alternatively, as stated in claim 6, if the number of 
said plurality of possible step patterns is not a prime 
number, then said pattern select signal (Wt) is derived 
on the basis of said combined value (Ut) and said 
35 previously derived step pattern select signals (Wt_i) 
using a Chinese remaindering technique. 
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In this way a very efficient calculation of the pattern 
select signal (Wt) is obtained, since some calculations 
of the MOD function may be executed simultaneously. 

5 

Another object of the invention is to provide an 
electrical device comprising a plurality of stepping 
patterns which reduces power consumption, 

10 This is obtained, as stated in claim 7, by choosing said 
plurality of possible step patterns to be: 

(0,0,1,1), (0,1,0,1), (1,0,0,1), (0,1,1,0) , (1,0,1,0), 
(1,1,0,0) . 

15 In this way only two generators are clocked at a time, 
thereby reducing the power needed. 

Additionally, the total power consumption of the total 
electrical device is independent of the specific stepping 
20 pattern used. 

In a preferred embodiment, as stated in claim 8, said 
device further comprises function generating means (203) 
adapted to calculate an output value (Outt) as the sum of 
25 said plurality of sequence values (Zt) MOD 2. 

In a preferred embodiment, as stated in claim 9, said 
plurality of sequence generation means is m-sequence 
generators . 

30 

A further object of the invention is to provide a method 
of self -clocked controlled PN sequence generation where 
the PN sequence generators are clocked uniformly with 
respect to the combinations of input signals. 



35 
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Another object is to provide flexibility with respect to 
implementing clock control , so that more freedom with 
respect to step patterns is possible/available. 

This object is achieved by said method of the 
aforementioned type further comprising the step of: 
• selecting a step pattern, providing said plurality of 
clock values (Ct) ( from a plurality of possible step 
patterns on the basis of a step pattern select signal 

(W t ). 

Hereby, a final output PN sequence generation will have 
an enhanced degree of unpredictability since the 
generation means /generators are clocked uniformly. 

Additionally, the uniformity is obtained on the basis of 
a step pattern select signal (Wt) without using shift 
registers, which enhances the flexibility of the method, 
since the step pattern select signal (Wt) may be obtained 
in many different ways by various combinations of 
different signals and/or values instead of mapping means 
in combination with shift registers . 

In a preferred embodiment, the step pattern select signal 
(Wt) is derived on the basis of a combined value (Ut) and 
one or more previously derived step pattern select 
signals (Wt-l ) • 

Hereby, a very simple way of deriving the step pattern 
select signal (Wt) is obtained. 

Additionally, the step pattern select signal (Wt) may be 
calculated by using little computational time/complexity. 

In yet another embodiment, a plurality of step control 
values (ut) is output, and said combined value (Ut) is 



9 



provided on the basis of said plurality of step control 
values (u t ) and on the basis of a plurality of prior 
clock values (Ct-l) • 

5 Hereby, an efficient and simple use of existing values is 
obtained. 

In one embodiment, the number of said plurality of 
possible step patterns is 6, and said pattern select 
10 signal (Wt) is derived as : Ut + Wt-l MOD 6. 

In another embodiment, the number of said plurality of 
possible step patterns is 6, and said pattern select 
signal (Wt) is derived as : U t + ai Wt-l + a 2 ™t-2 + a 3 
15 Wt-3 MOD 6, where ai, a2 , and a3 are pre-selected 
constants . 

In yet another embodiment, said pattern select signal 
(Wt) is derived on the basis of said combined value (Ut) 
20 and said previously derived step pattern select signals 
(Wt-l) using a Chinese remaindering technique, if the 
number of said plurality of possible step patterns is not 
a prime number. 

2 5 Another object of the invention is to provide a method 
comprising a stepping pattern which reduces computational 
complexity even further. 

This is obtained, as stated in claim 17, when said 
30 plurality of possible step patterns is: (0,0,1,1), 
(0,1,0,1), (1,0,0,1), (0,1,1,0), (1,0,1,0), (1,1,0,0). 

In one embodiment, said method further comprises the step 
of calculating a value (Outt) as the sum of said 
35 plurality of sequence values (Zt) MOD 2. 
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In another embodiment, said plurality of sequence values 
(Z t ) is generated by a plurality of m-sequence 
generators, e.g. implemented in software. 

The present invention also relates to the use of the 
method and/or electrical device mentioned above in a 
portable device. In a preferred embodiment the portable 
device is a mobile telephone. 

Hereby, efficient and more safe encryption of digitized 
speech or other kind of digital inf ormation may be 
obtained . 

Additionally, since only two sequence generation means 
are clocked at a time, electrical power is saved which is 
especially important in e.g. a mobile telephone. 

The present invention will now be described more fully 
with reference to the drawings, in which 

Figure 1 shows a schematical block diagram of a prior art 
generator; 

Figure 2 shows four clock controlled PN sequence 
generators generating an output PN sequence according to 
the invention; 

Figure 3 shows a step pattern subsystem according to one 
embodiment of the invention; 

Figure 4 shows a generalized embodiment of clock 
controlled PN sequence generators; 

Figure 5 shows a generalized embodiment of the step 
pattern subsystem; 
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Figure 6 shows a flow chart of the method according to 
the invention; 

Figure 7 shows the preferred embodiment of the invention, 
5 which may contain the electrical device and/or use the 
method according to the present invention; 

Figures 8a and 8b show two exemplary implementations of a 
system using the method and/or device according to the 
10 invention. 

In the following m-sequence generators are described as 
an example of a PN sequence generator, but other types of 
PN sequence generators might be just as applicable. 

15 

Figure 1 shows a schematic block diagram of a prior art 
generator. This figure has already been explained above. 

Figure 2 shows four clock controlled PN sequence 
20 generators /generation means (201) generating an output PN 
sequence according to the invention. Preferably, the 
sequence generation means (201) are m-sequence 
generators . 

25 The clocking of each generator (201) is controlled by a 
sequence C k = C k 0 , C k i, C k 2 ,.../ of symbols each 
representing the value 0 or 1, i.e. C k t e {0,1} where t 
denotes the time instants 0, 1, 2, ... and k denotes the 
index of the generators (201), i.e. 1, 2, 3, and 4 in 

30 this example. The sequence C k t is denoted clock signal 
which consists of clock values forming the sequence. 

If the Jc'th m-sequence generator (201) steps once every 
time instant, the generator (201) will produce the simple 
35 sequence X k = X k o, X k i, X k 2 , X k 3, .... If the stepping is 
controlled by the values of the symbols of C , the 



following output sequence Z - Z o, Z 1/ Z 2* 2 3, 
will be produced: 

Z k t = X k ff(k/t ) t = 0, 1, 2, 3, 

where 

a(k,t) = IiC k i C k i <= {1,2}, 

and the sum 2 goes from 1=0 to i=t-l and k = 1, 2, 3, 4. 
In other words , the next symbol Z k j is equal to either 
the next symbol X k m (if C k t = 1) or the next symbol again 
X k m +i (if C k t = 2). As an example, the sequence Z k o = 
X k 0, 2 k i = X k 2, Z k 2 - X k 4, Z k 3 = X k 5 will be output if 
C k o = 1 or 2 (does not matter), C k i - 2, C k 2 = 2, C k 3 = 
1. 

The four output sequences Z 1 , Z 2 , Z 3 , Z 4 are combined by 
function generation means (203) which applies a given 
function F to the sequences Z 1 , Z 2 , Z 3 , Z 4 in order to 
obtain one single output sequence Out = OutO/ Outi, Out2 / 
Out3, 



As an example, F may be: 

F: {0,1} 4 -» {0,1}, 
(Z 1 ^ Z 2 t , Z 3 t , Z 4 t ) -» (Z X t + Z 2 t + Z 3 t + Z 4 t ) MOD 2. 

Hereby, one single PN sequence is obtained and used as 
output sequence arising from a combination of the four 
single PN sequences, thereby enhancing the 
unpredictability even further. 

Alternatively, other kinds of functions may be applied 
instead of the above one, e.g. a simple way of selecting 
one of the single PN sequences. 

The clocking signals C^t* C 2 t/ c ^t/ c ^t/ responsible for 
controlling the generators (201), form the step pattern 
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(C-'t/ C 2 t , C 3 t , C 4 t ) for each time instant. The clocking 
signals are derived by a step pattern subsystem (202) 
which receives a step control signal (u k t ) from each 
generator (201) . 

5 

The step control signal (u k t) preferably depends on the 

v 

clocking signal (C t) • 

The step pattern subsystem/step pattern generation means 
10 (202) will be described in detail in connection with 
Figure 3. 

The number of generators that may be used in connection 
with the present invention may be any number, and four 
15 just serves as an example. 

Figure 3 shows a step pattern subsystem (202) according 
to one embodiment of the invention. The implementation 
shown in Figure 3 is only one possible implementation of 
20 the step pattern subsystem (202). 

The subsystem (202), also denoted step pattern generation 

12 3 

means, receives four step control values u t/ u t/ u t/ 

u 4 t at each time instant. The step control values 

12 3 4 

25 together with the clocking signals C t/ c t/ c tr c t are 

used to obtain a single combined value U-t by the 
combination means (302). The combined value (Ut) denotes 
a value in the range 0, 1, 2, 3. 

30 Preferably, the following 6 possible stepping patterns 
are chosen: (0,0,1,1), (0,1,0,1), (1,0,0,1), (0,1,1,0), 
(1,0,1,0), (1,1,0,0). 

These 6 stepping patterns have the advantages of stepping 
35 the four connected generators (201) uniformly, thereby 
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enhancing the unpredictability, since no single generator 
(201) is stepped more often than others on average. 

Another advantage is that only two generators (201) are 
5 stepped at the same time, thereby reducing the power 
consumption in the electrical device f which is an 
advantage especially in portable devices like mobile 
telephones which have a limited power source. 

10 These 6 possible stepping patterns are just an example 
and any number or combination is applicable. 

Preferably, Ut is derived in the following way dependent 
on the value of the previous Ct^ 

15 



c t 


u t 


(0,0,1,1) 


2 u 4 t + u 3 t 


(0,1,0,1) 


2 u 4 t + u 2 t 


(1,0,0,1) 


2 u 4 t + u X t 


(0,1,1,0) 


2 u 3 t + u 2 t 


(1,0,1,0) 


2 u J t + u x t 


(1,1,0,0) 


2 u 2 t + u 1 t 



Any kind of other relationships may be used to derive the 
combined value (Ut) • 

20 A step pattern select signal (Wt)/ responsible for 
selecting the step pattern being forwarded to the 
generators (201) in pattern select means (301), is 
derived based on the combined value (Ut) and a previous 
generated step pattern select signal (Wt-l). The previous 

25 generated step pattern select signal (Wt-l) is held in a 
delay element (304). 
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The derivation of the step pattern select signal (Wt) is 
done in the ADD/MOD means (303), receiving the combined 
value (Ut) and a previous generated step pattern select 
signal (Wt-l)/ in the following way: Wt-l = Ut + Wt-l MOD 
5 6. 

The step pattern select signal (Wt) takes a value in the 
range 0, 1, 2 , 3, 4 , 5. 

10 In an alternative embodiment, the step pattern select 
signal (Wt) is derived on the basis of the combined value 
(Ut) and a plurality of previously generated step pattern 
select signal Wt-l/ w t-2/ Wt-3, ><, giving even better 
properties with respect to unpredictability. 

15 

For example, the step pattern select signal (Wt) may be 
derived as : Ut + ai Wt-l + a 2 Wt-2 + a 3 w t-3 M0D 6 / where 
ai, a2, and a3 are pre-selected constants suitable for a 
given application . 

20 

In cases where the number of selectable patterns is not a 
prime number, the computation of the step pattern select 
signal (Wt) may advantageously be implemented using a 
Chinese remaindering technique. For the example of 6 
25 possible stepping patterns, the step pattern select 
signal (Wt) can be derived by simultaneously computing: 

W 1 t = Ut + W 1 t-l MOD 2, t=0, 1, 2, ... 

W 2 t = Ut + W 2 t -1 MOD 3, t=0 f 1, 2, ... 

30 

where W 2 t-1 = Wt-l MOD 2 and W 1 t-1 = Wt-l M0° 3, by using 
6 prime number factors (6=2x3). 

Figure 4 shows a generalized embodiment of clock 
35 controlled PN sequence generators. Shown is a plurality 
of N pn-sequence generators (201) and a step pattern 
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subsystem (402), which may in functionality correspond to 

the step pattern system (202) shown in Figure 2, but 

1 N 

adapted to obtain N step control signal (ut . • . u t ) 
from the N pn-sequence generators (201). 

5 

The step pattern subsystem (402) provides the N pn- 
sequence generators (201) with N clocking signals 
(Ct 1 c t N ) responsible for clocking/controlling the 

pn-sequence generators (201) by applying a functionality 
10 e.g. similar to the one explained in connection with 
Figure 3 . 

The generalized step pattern subsystem (402) will be 
described in connection with Figure 5. 

15 

Also shown is function generation means (403) which 

1 2 

applies a given function F to the sequences Z , Z , ... 
Z N in order to obtain one single output sequence Out = 
OutQ, Outi, Out 2, Out3, e.g. as described in 

2 0 connection with Figure 2. 

Figure 5 shows a generalized embodiment of the step 
pattern subsystem. Shown is a step pattern subsystem 
corresponding to the system (402 ) in Figure 4 which 
25 selects one step pattern comprising N clocking signals Ct 
among a plurality of possible step patterns. 

The step pattern subsystem receives N step control values 
u^-tt u2 tr ••*/ uN t at each time instant from N pn- 

30 sequence generators (401), where u x t is 0 or 1 in the 
simplest case for i = 1 ... N. The step control values 
are used together with a previous step pattern/clocking 
signals C 1 ^ C 2 t, . C N t from pattern select means 

(501) by combination means (502) in order to obtain a 

35 single combined value Ut • 
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A step pattern select signal (W t ) , responsible for 
selecting the step pattern being forwarded to the 
generators (401) by the pattern select means (501) , is 
derived based on the combined value (Ut) and a previous 
5 generated step pattern select signal (Wt-l). The previous 
generated step pattern select signal (Wt-l) is held in a 
delay element (304). 

The derivation of the step pattern select signal (Wt) is 
10 done in the combine input means (503), receiving the 
combined value (Ut) and a previous generated step pattern 
select signal (Wt-l) • The derivation of the step pattern 
select signal (Wt) may be realized in many ways depending 
of a particular implementation of the invention and may 
15 e.g. be derived as an addition MOD M, where M is the 
number of possible step patterns, as described in 
connection with Figure 3 (where M = 6) . 

The M step patterns may be chosen as suitable clock 
20 patterns of all the possible combinations of subsets 
containing k elements from a set of N elements . A subset 
refers to the k pn-sequences generators to be clocked. 

In general, for a given k all the values between K m i n and 
25 K max , with N > Kmax > Kmin > 1 , may be chosen, giving 



30 

For the embodiments in Figure 2 and 3 the values was : 
i\T=4, k = 2, Kmax = Kmin = 2. 

35 As mentioned, the embodiments shown in Figure 2 and 3 is 
a specialized case of the embodiments shown in Figure 4 
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and 5 and many other embodiments may just be as 
applicable depending on a specific implementation and 
should not limit the scope of the invention as sought out 
in the appended claims. 

Figure 6 shows a flow chart of the method according to 
the invention. The method generates a plurality of PN 
sequence values/symbols and selects one of these as 
output. As an example, a method using four generators 
will be described. 

The method is initialised at step (601). 

At step (602) one step pattern is selected on the basis 
of a step pattern select signal (Wt) from a plurality of 
possible step patterns. 

The generation of the step pattern select signal (W-t) 
will be described later in connection with step (606). 

The step pattern chosen is responsible for controlling 
the mode according to which the PN sequence generators 
will generate a output sequence value (Zt) , as will be 
described later. 

Preferably, the following 6 possible stepping patterns 
are chosen: (0,0,1,1), (0,1,0,1), (1,0,0,1), (0,1,1,0), 
(1,0,1,0), (1,1,0,0). 

These 6 possible stepping patterns have the advantage 
that only two generators is clocked at a time, thereby 
reducing the computational complexity of the method at a 
given time instance. 

Another advantage is that the 6 possible stepping 
patterns clock the generators uniformly, thereby 
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enhancing the unpredictability, since no generator is 
used to output a sequence value more often than the 
others . 

5 At step (603) a plurality of clock values (Ct) is 
provided to the generators on the basis of the selected 
step pattern. The step pattern comprises the individual 
clock values for each generator, e.g. the step pattern 
(0,0,1,1) will control the two first generators to step 
10 once (generate the next symbol) and control the two last 
generators to step twice (generate the second next 
symbol) . 

After receiving the clock values (Ct) # the generators 
15 each generate a PN sequence value according to the 
received clock value Ct at step (604). 

At step (605) a function F is applied to combine the four 
output sequences Z 1 , Z 2 , Z 3 , Z 4 in order to obtain one 
20 single output sequence Out = Outo, Outi, Out2 / 0ut3, — 

Preferably, F is defined as: 

25 F: {0,1> 4 -> {0,1}, 

(Z 3 ^, Z 2 t , Z 3 t , Z 4 t ) (Z 1 t + Z 2 t + Z 3 t + Z 4 t ) MOD 2, 

where Z k t denotes a sequence value (Zt) generated by the 
k' th generator . 

30 

In this way, a single sequence value (Outt) is obtained 
which relates to all the generated sequence values (Zt)/ 
thereby enhancing the unpredictability of the output 
sequence (Outt) even further. 

35 
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Other functions than the one described above may be 
applied just as well. 

At step (606) a plurality of step control values (u t ) is 
provided from the plurality of generators. These step 
control values (u t ) together with the clock values (Ct) 
are used to derive a combined value (Ut) which is used to 
calculate the step pattern select signal (W t ) as 
described in connection with the device according to the 
invention. 

Preferably, the generators are standard m-sequence 
generators, e.g. implemented in software , but other types 
of PN sequence generators may be used instead. 

Alternatively, some of the steps may be executed 
simultaneously, e.g. the steps (603) and (606). 

Figure 7 shows a preferred embodiment of the invention, 
which may contain the electrical device and/or use the 
method according to the present invention. Shown is a 
mobile telephone (701) having display means (704), a 
keypad (705), an antenna (702), a microphone (706), and a 
speaker (703). By including the electrical device and/or 
the method according to the present invention a safer 
encryption of speech signal is provided, just requiring 
very little additional hardware and/or additional 
computational effort . 

Figure 8a shows a communications system (801) comprising 
a first transmitting/receiving station (803) and a second 
transmitting/receiving station (804) where information 
(805) may be transmitted. The PN sequences generated by 
the device or method according to embodiments of the 
present invention may be used as a subcomponent to 
encrypt information (805) to be transmitted between the 
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first transmitting/receiving station (803) and the second 
transmitting/receiving station (804). 

In this way, a safer transmission of information (805) , 
5 like data, digitized speech signals, etc., may be 
achieved with reduced power consumption and/or reduced 
computational complexity . 

Figure 7b shows a transmitting/receiving station (803) 
10 and a mobile terminal (701) which form a cellular 
communications system (802). The information (805) to be 
transmitted/received between the mobile terminal (701) 
and a network infrastructure (not shown) via the 
transmitting/receiving station (803) may be encrypted 
15 through the use of a ciphering system that uses PN 
sequences generated by clock controlled m-sequence 
generators . 

In this way, safe transmission of information (705), like 
20 data, digitized speech signals, etc., may be achieved by 
using less hardware, thereby reducing the costs and power 
consumption . 



